//#define _CRT_SECURE_NO_WARNINGS 1
//#include"Stack.h"
//void StackInit(ST* st, int N)
//{
//	cout << N << endl;
//	st->a = (StackDataType*)malloc(sizeof(StackDataType) * N);
//	st->top = 0;
//	st->capacity = 0;
//}
//void StackPush(ST* st, int x)
//{
//	if (st->capacity == st->top)
//	{
//		int newcapacity = st->capacity == 0 ? 4 : st->capacity * 2;
//		StackDataType* tmp = (StackDataType*)realloc(st->a, sizeof(StackDataType) *newcapacity);
//		if (tmp == nullptr)
//		{
//			perror("realloc fail");
//			exit(-1);
//		}
//		st->capacity=newcapacity;
//		st->a = tmp;
//	}
//	st->a[st->top++]=x;
//
//}